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5 BACKGROUND OF THE INVENTIQKT 

Field of the Invention 

The invention relates to orthogonal frequency division 
multiplex (OFDM) communication systems and more particularly 
to synchronization and channel estimation for an OFDM 
communication system. 

15 

Description of the Prior Art 

Several synchronization and channel parameters must be 
estimated before symbol decisions can be made in systems 

20 using coherent multicarrier communication such as orthogonal 
frequency division multiplex (OFDM) systems. A receiver 
must identify the start of a packet or frame (time 
synchronization) , adjust for offsets in sampling phase and 
carrier frequency (frequency synchronization) , and equalize 

25 for the channel impulse response (channel equalization) . 
Inaccurate synchronization leads to inter-symbol 
interference (ISI) or inter-carrier interference (ICI) , both 
of which degrade the overall bit error rate (BER) 
performance of the system. Errors in channel estimation 

30 also lead to BER degradation. 
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Most recent multicarrier system standards require guard 
band symbols of zero level and also symbols known as pilots. 
The guard band symbols are used to help contain the spectrum 
of the signal within the spectrum that is allowed for the 
5 system. The system pilot symbols are interspersed with user 
data symbols. Fig. lA is a chart showing amplitudes for 
guard band zeros, user data symbols and system pilot symbols 
on a vertical axis versus a symbol index from ~N/2 to 
on a horizontal axis where N is the total number of symbols 
10 in a symbol block. The amplitudes of the user data symbols 
go up and down as they are modulated with information from a 
user. The system pilot symbols have known modulations that 
may or may have constant amplitude. 

15 Conventional OFDM systems use frequency domain pi lot - 

assisted channel estimation in order to measure the channel 
attenuations on those carriers for channel equalization. 
Unfortunately, the conventional frequency domain pilot- 
assisted channel estimation methods require an additional 

20 frequency domain filter for interpolating the channel 
response between the carriers of the pilots and the BER 
performance of such systems is sub-optimal depending on the 
choice of this interpolation filter. 

25 Several existing OFDM systems use special time domain 

structures for time synchronization. For example, IEEE 
802.11 describes time synchronization using a preamble and 
digital audio broadcasting in Europe uses null symbols. 
However, such special synchronization structures reduce 

30 channel efficiency and in any case are not available in some 
OFDM standards. 



RAD295 Final "METHOD AND APPARATUS FOR MULTICARRIER CHANNEL ESTIMATION AND SYNCHRONIZATION 
USING PILOT SEQUENCES" by Singh, Lonkar and Krinock 2 



Recent multicarrier standards such as Digital Video 
Broadcasting (DVB) and OFDM access (OFDMA) mode in IEEE 
802.16 have eliminated special time domain structures and 
rely instead on a part of the OFDM packet called a cyclic 
5 prefix (CP) for synchronization. This method has the 

advantage of greater efficiency because the cyclic prefix 
always exists in OFDM signal packets as a guard to eliminate 
ISI between successive packets. 

10 Fig, IB is a block diagram showing the cyclic prefix 

(CP) method of the prior art for synchronization. In the CP 
method, an OFDM block includes OFDM samples for the cyclic 
prefix that are prepended to the beginning of the OFDM 
block. The prepended cyclic prefix OFDM samples are 

15 duplicates of a predetermined number of OFDM samples from 
the end of the OFDM block. The OFDM samples separated by 
the total number of samples in the OFDM block minus the 
number of cycle prefix samples are complex multiplied. The 
resulting products are passed to a shift register. Then, 

20 the registers are summed to provide a correlation function. 
Peaks in the correlation function provide information for 
time and frequency synchronization. 

Unfortunately, a receiver using the cyclic prefix 
25 method for time synchronization of a signal received through 
a dispersive channel is prone to intersymbol interference 
(ISI) that causes degraded sensitivity and an irreducible 
error floor. In order to avoid both the inefficiency of the 
special time domain structures and the ISI that results from 
30 the CP method, workers have proposed frequency domain pilot- 
assisted time synchronization methods using phase rotation 
observed on the OFDM pilots. 
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The frequency domain pilot-assisted time 
synchronization methods have the advantage that the pilots 
are required by the existing OFDM standards for channel 
equalization. However, existing frequency domain methods 
require additional receiver hardware for computing the phase 
rotations on the pilot tones, and the measurements are 
artificially decoupled from the effect of the channel itself 
on the various tones. Thus, these methods lock to the 
center of gravity of the channel impulse response as opposed 
to its dominant path, leading to ambiguity in where to start 
the demodulation window, and causing an associated loss in 
received signal energy. The resulting synchronization 
performance is often sub-optimal in a dispersive channel. 

Frequency synchronization using the cyclic prefix is 
also known for existing OFDM systems. Unfortunately, the 
range of frequency offset that is determined with the cyclic 
prefix is limited to ± ^ the subcarrier spacing. Moreover, 
the frequency synchronization cyclic prefix method also 
suffers from ISl. In order to avoid these limitations 
workers have proposed frequency domain pilot-assisted 
frequency synchronization methods using the pilots in the 
OFDM standards. However, because the effect of a carrier 
offset is energy leakage between adjacent carriers (ICI) , a 
frequency offset is very difficult to estimate in frequency 
domain. Methods exist to reduce the ICI by detecting the 
collapse of the orthogonality condition using different 
windowing and filtering techniques. However, these methods 
have not been robust up to the present time. 
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There continues to be a need for improvements in the 
signal processing apparatus and methods for achieving time 
and frequency synchronization and channel equalization in 
multicarrier communication systems. 
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SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to 
provide an apparatus and a method using temporal pi lot - 
5 assisted time synchronization, frequency synchronization, 
and/or channel estimation. 



In a second embodiment, it is an object of the present 
invention to provide an apparatus and a method having an 
10 improved frequency domain pilot-assisted time 

synchronization, frequency synchronization, and/or channel 
estimation. 



Briefly, the invention is summarized as follows. We 
15 denote a total number of carriers used in an Orthogonal 
Frequency Division Multiplex (OFDM) transmission as of 
which Np are modulated using (known) pilot symbols. Due to 
linearity of a Discrete Inverse Fast Fourier Transform 
(IFFT) modulator, a time-domain waveform for the transmitted 
20 OFDM signal x(n) can be logically separated into two 

components s(n) and p(n) as shown in equation 1, where n is 
the sample time index for an OFDM block. 



x(n) = s(n)^p(n) (1) 

25 

The s (n) is the part of the OFDM signal composed of the 
N-Np useful (non-pilot) information carriers or tones, 
denoted as Xj, in equation 2, each modulated by a complex 
number representing the information where k is the symbol 
30 index of the tone to the IFFT modulator and (l,..N)\u is 

the set of indices of all tones excluding the pilot tones in 
any one OFDM block. It should be noted that N is the total 
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number of symbol indexes k in a symbol block and also the 
number of OFDM sample indexes n in an OFDM sample block. It 
should also be noted that some of the symbol indexes k are 
positions of guard band symbols of zero value. 



1 ^ J- 



V N k&{l,..N}\y 



The p(n) is the part of the OFDM signal generated from 
the Np pilot tones each modulated by a known complex number, 
denoted as Pj, in equation 3, where u represents the set of 
indices of the pilot tones in any one OFDM block. 



1 ■ ■^^ 



The signal y(n) received after the transmission of OFDM 
signal x(n) over a dispersive channel h(n) with additive 
noise w(n) may be modeled as shown in equation 4, where 9 
denotes circular convolution if the memory of the channel is 
less than the length of the Cyclic Prefix. 

y(n)= x(n) Q h(n) + w(n) (4) 

At the receiver, the source symbols are first extracted 
from the sequence y(n) using a fast Fourier Transform (FFT) 
demodulator as shown in equation 5 for providing information 
tones or symbols Yj,. 



(5) 
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For time synchronization, the received pilot symbols 
alone are tapped off and fed to a pilot IFFT modulator that 
converts the symbols back to a received time domain pilot 
OFDM block signal rp(n) as shown in equation 6. 

rp{n)^-==Y^Y,e~^ (S) 

The complex conjugate of the known system pilot part of 
the OFDM signal generated from the Np pilot information 
tones is precomputed in the receiver as pp* (n) , where pp (n) 
matches the p(n) of the equation 3 and represents 
complex conjugation. Then, an accumulated correlation 
function ppj^^^^(in) is determined according to equation 7 
between the precomputed pilot block pp* (n) and received 
pilot block rp(n) of the equation 6 where m is the 
correlation sample time index of the pilot correlation 
block. It should be noted that the correlation function is 
the channel impulse response (CIR) . 

P Pilot (^) = Z * {n)rp{n + m) { 7 ) 

The observed peaks of the correlation function pp^j^^ (^in j 
denote that the received pilot block rp(n) is "'matched" to 
the precomputed pilot block pp(n) . The time sampling 
instants associated with these peaks trace the path delay 
profile of the channel and identify correct time 
synchronization (window alignment) for the start of a new 
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OFDM block signal x(n) , Thus, time synchronization is 
achieved. 

For frequency synchronization, two variations are 
proposed. A first variation uses open loop synchronization. 
The phase difference of the correlation function is 
determined at the peaks associated with adjacent blocks and 
then processed through a discriminator to obtain an estimate 
of the frequency offset between the local clocks at the 
receiver and the reference clocks at the transmitter. The 
estimate is then used to adjust the local clocks. 

A second variation uses closed loop synchronization. 
The receiver sweeps its local clock until a peak that 
exceeds a threshold is seen in the correlator function. The 
frequency at which the peak is observed is then the required 
frequency matched to the transmitter. 

Finally, channel estimation is achieved by taking the 
correlations between the received pilot block rp(n) and the 
precomputed block output pp(n) , passing them through a 
discrete noise reduction filter of the present invention, 
zero padding the correlations (an I\7p point time sequence) 
with N-Np zeros, and then taking an N point FFT of the 
resultant zero padded sequence to produce interpolated 
values of the channel transfer function along all tones. 
The interpolated values of the channel transfer function are 
then used for equalization. A classical one- tap frequency 
domain equalizer may be used. Or, the values may be input 
as channel • state information (CSI) to a soft decoder. 
Preferably, the same IFFT/FFT processor can be used and time 



RAD295 Final "METHOD AND APPARATUS FOR MULTICARRIER CHANNEL ESTIMATION AND SYNCHRONIZATION 
USING PILOT SEQUENCES" by Singh, Lonkar and Krinock 9 



shared for OFDM transmission, OFDM reception, receiver time 
and frequency synchronization, and channel estimation. 

A second embodiment of the present invention is termed 
herein a frequency domain embodiment. Briefly, in the 
frequency domain embodiment, a guard pilot calculator uses 
outer system pilot symbols for estimating and inserting the 
symbols that would have been received if system pilot 
symbols had been extended into the system guard band. The 
received pilot symbols and the inferred pilot guard band 
symbols are multiplied by scaled complex conjugates of the 
corresponding precomputed system pilot symbols to 
form pilot response products. A data zero generator inserts 
zero symbols for the non-pilot symbols and an N wide 
receiver symbol IFFT inverse Fourier transforms the products 
for providing the channel impulse response (CIR) or 
correlation function ppnot(^^ • 

The detailed description to follow describes preferred 
embodiments of the present invention which are illustrated 
in the various figures. Other embodiments will undoiabtedly 
become obvious by those skilled in the art after having read 
this description and viewing these drawing figures. 
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IN THE DRAWINGS 



Fig, lA is a chart showing guard band, pilot, and user 
data symbols versus symbol index; 

Fig. IB is a block diagram of a cyclic prefix 
correlator used for synchronization in the prior art; 

Fig. 2 is a block diagram of an OFDM transceiver of the 
present invention; 

Fig. 3 is a block diagram of an OFDM transmitter of the 
OFDM transceiver of Fig, 2; 

Fig. 4 is a block diagram of an OFDM receiver of the 
present invention for the OFDM transceiver of Fig. 2 using 
temporal correlation; 

Fig. 5 is a block diagram of an IFFT pilot block 
correlator of the present invention for the OFDM receiver of 
Fig. 4; 

Fig. 6 is a time chart of a correlation function issued 
by the IFFT pilot block correlator of Fig. 5 and by the 
pilot frequency domain symbol processor of Fig. 11; 

Figs. 7A is a first variation of a frequency offset 
estimator of the present invention for the OFDM receivers of 
Figs. 4 and 10; 
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Figs. 7B is a second variation of a frequency offset 
estimator of the present invention for the OFDM receivers of 
Figs. 4 and 10; 

5 Fig. 8 is a flow chart of a discrete noise reduction 

filter of the present invention for the OFDM receivers of 
Figs. 4 and 10; 

Fig. 9 is a flow chart of a method of the present 
10 invention for the OFDM receiver of Fig. 4; 

Fig. 10 is a block diagram of an OFDM receiver of the 
present invention using frequency domain pilot symbol 
processing for the OFDM transceiver of Fig, 2; 

15 

Fig. 11 is a block diagram of a frequency domain pilot 
symbol processor of the OFDM receiver of Fig. 10; 

Fig. 12 is a flow chart of a method of the present 
20 invention for the OFDM receiver of Fig. 10; and 

Fig. 13 is a block illustration of a correlation 
weighting combiner of the present invention using the IFFT 
pilot correlator of Fig. 5 or the pilot frequency domain 
25 symbol processor of Fig. 11 with the cyclic prefix 
correlator of Fig, IB, 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Fig. lA is a chart showing guard band zeros, system 
5 pilot symbols, and user data symbols versus symbol index as 
described in the background section above. Fig. IB 
illustrates a cyclic prefix correlator of the prior art for 
synchronization as described in the background section 
above . 

10 

Fig. 2 is a block diagram of an orthogonal frequency 
division multiplex (OFDM) transceiver of the present 
invention having embodiments referred to with reference 
numbers lOA and lOB. The embodiment of the OFDM transceiver 

15 referred to as lOA includes a transmitter 12 for 

transmitting a radio frequency (RF) OFDM signal and a 
receiver 14A for receiving an RF OFDM signal. The 
embodiment of the OFDM transceiver referred to as lOB 
includes the transmitter 12 for transmitting a radio 

20 frequency (RF) OFDM signal and a receiver 14B for receiving 
an RF OFDM signal. 

The transmitter 12 includes a quadrature amplitude 
modulation (QAM) symbol encoder 22, a digital-to-analog 

25 converter (DAC) 24, a frequency upconverter 26, and a 

digital signal processor (DSP) 28. It should be noted that 
complex signal processing is used for all signals. That is, 
each signal is processed for an in-phase (I) and a 
quadrature phase (Q) value (or an amplitude value and a 

30 phase value) , 
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The QAM symbol encoder 22 converts an input signal 
having user information that is to be transmitted into user 
data QAM symbols; and also inserts system pilot QAM symbols 
and adds guard band QAM symbols. The system pilot QAM 
symbols are given QAM values and then interspersed with the 
user QAM signals in a specified manner according to the OFDM 
system specification that is used by the transceiver lOA-B. 
The system specification in a preferred embodiment also 
designates a certain number of QAM symbols at the beginning 
of a symbol block and a certain number of QAM symbols at the 
end of the symbol block as guard band symbols. The guard 
band QAM symbols are typically set to zero. The QAM symbols 
including the user data QAM symbols, the interspersed system 
pilot QAM symbols, and the added guard band QAM symbols are 
then passed to the DSP 28. 

The DSP 28 converts the QAM symbols into serial OFDM 
samples and passes the samples to the DAC 24. The DAC 24 
converts the serial OFDM samples from digital form to analog 
form. The frequency upconverter 26 upconverts the analog 
OFDM samples to a transmitter radio frequency (RF) OFDM 
signal having the OFDM samples as a serial signal sequence. 

The receiver 14A includes a digital signal processors 
(DSP) 3 OA and the receiver 14B includes a DSP 3 OB, The 
receivers 14A and 14B also include a frequency downconverter 
32, an analog-to-digital converter (ADC) 34, and a QAM 
symbol decoder 36. The frequency downconverter 32 
downconverts a receiver RF OFDM signal having a serial 
signal sequence of OFDM samples to a lower frequency. The 
ADC 34 converts the OFDM samples in the received lower 
frequency OFDM signal from an analog form to a digital form. 
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The DSP 3 OA or the DSP 3 OB converts the digital OFDM samples 
into receiver QAM symbols having received interspersed user 
data QAM symbols and system pilot QAM symbols, and the guard 
band QAM symbols. When the OFDM receiver 14A-B and an OFDM 
transmitter transmitting the received RF OFDM signal are 
frequency and time synchronized, the received pilot and data 
QAM symbols are representative of the input pilot and data 
QAM symbols that were inverse Fourier transformed and then 
transmitted by the transmitter of the RF OFDM signal. The 
QAM symbol decoder 36 converts received QAM symbols into an 
output signal having user received information. 

The DSP 28 and the DSP 3 OA are parts of a DSP system 
31A that is shared by the transmitter 12 and the receiver 
14A. Similarly, the DSP 28 and the DSP 30B are parts of a 
DSP system 31B that is shared by the transmitter 12 and the 
receiver 14B. In a first preferred embodiment the same 
hardware for DSP system 31A (or 31B) is time shared between 
the DSP 28 and the DSP 30A (or 3 OB) . In another preferred 
embodiment the hardware of the DSP system 31A (or 3 IB) is 
segmented between the DSP 28 and the DSP 3 OA (or 3 OB) . 

The transceiver lOA-B also includes a microprocessor 
system 42 and an antenna section 44 shared between the 
transmitter 12 and the receiver 14A-B, The microprocessor 
system 42 includes memory, a microprocessor, and associated 
hardware. The memory stores program codes and data. The 
microprocessor and associated hardware read from and write 
into the memory for automating the operation of the 
transceiver lOA-B, Of course, design tradeoffs can be made 
for allocating the functions of the transceiver lOA-B in 
various ways between the DSP system 31A-B and the 
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microprocessor system 42. The antenna section 44 converts 
the transmitter RF OFDM signal from a conducted form to an 
airwave form and converts the received RF OFDM signal from 
an airwave form to a conducted form. 

5 

Fig. 3 is a block diagram of the transmitter 12 showing 
the DAC 24, the frequency upconverter 26, and the DSP 28 as 
described above. The DSP 2 8 include a serial -to-parallel 
(S/P) converter 52, an inverse fast Fourier transform (IFFT) 

10 converter 54, a cyclic prefix (CP) prepender 56 (abbreviated 
as CPP) , and a parallel-to-serial (P/S) converter 58. More 
generally, the IFFT converter 54 may be an inverse discrete 
Fourier transform (IDFT) converter. The serial -to-parallel 
52 converts symbol blocks of interspersed data and pilot QAM 

15 symbols and the guard band QAM symbols from the QAM symbol 
encoder 22 from serial to parallel. 

A system specification designates that certain ones of 
the QAM symbols at designated locations are system pilots 

20 with designated QAM values. In an exemplary embodiment, 
blocks of 2048 QAM symbols {N = 2048) are converted from 
serial to parallel; and of the 2048 QAM symbols, 512 {Np = 
512) are designated as system pilot QAM symbols and 153 6 (N- 
Np = 153 6) are designed as user data QAM symbols or guard 

25 symbols. Modulation on the user data QAM symbols carries 
information that is useful to the user. System pilot QAM 
symbols carry information required by the specification of 
the system. The IFFT 54 inverse Fourier transforms the 
parallel QAM symbols into OFDM blocks of OFDM samples. The 

30 inverse Fourier transform is symmetrical so that there are 
the same total number N of OFDM samples in parallel in an 
OFDM block as there are QAM symbols in a QAM symbol block. 
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The IFFT 54 operates by modulating the input QAM 
symbols onto tones and then summing the amplitudes of all 
the tones uniquely for each of the output OFDM samples so 
that each of the output OFDM samples has multiple tones and 
carries information from all the input QAM symbols. 
Although all electric signals can always be expressed in the 
time domain or in the frequency domain, it is a convention 
in the OFDM art to consider the QAM symbols to be frequency 
domain signals and to consider the OFDM samples to be time 
domain (temporal) signals. 

The CPP 56 prepends the beginning of the original OFDM 
block with duplicates of a predetermined number of original 
OFDM samples from the end of the original OFDM block to form 
a new, larger OFDM block. The parallel -to serial converter 
58 converts the new, larger OFDM block of samples including 
the original OFDM samples and the CP OFDM samples into 
serial OFDM samples and passes the serial OFDM samples to 
the DAC 24. 

Fig. 4 is a block diagram showing the DSP 30A, the 
frequency downconverter 32, and the ADC 34 of the receiver 
14A as described above. The DSP 3 OA includes a time 
synchronization serial-to-parallel (S/P) converter 62, a 
fast Fourier transform (FFT) converter 64, an equalizer 66, 
and a parallel-to-serial (P/S) converter 68. The S/P 62 
converts the received serial OFDM samples from the ADC 34 to 
received parallel OFDM samples (OFDM blocks of OFDM 
samples) . The prepended CP OFDM samples are split off from 
the original OFDM samples and processed separately. The FFT 
64 Fourier transforms the non-CP received OFDM blocks for 
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providing received parallel interspersed data and pilot QAM 
symbols and the guard band QAM symbols. More generally, the 
FFT converter 64 may be a discrete Fourier transform (DFT) 
converter. 

5 

The equalizer 66 equalizes the QAM symbols according to 
an estimate of the channel frequency response in order to 
compensate for the uneven effects of the channel at the 
multiple channel carrier frequencies used by the RF OFDM 
10 signal. The parallel-to-serial (P/S) converter 68 is 

optional for converting the equalized parallel QAM symbols 
to serial. Either parallel or serial equalized QAM symbols 
are then passed to the QAM symbol decoder 36. 



15 It should be noted that the serial signal sequence of 

modulated subcarriers of the received RF OFDM signal 
continues to be present in a representative form in the 
lower frequency signal output of the frequency downconverter 
32 and the digital signal output of the ADC 34. A 

20 subcarrier- to- symbol converter 70 includes the S/P converter 
62 and the FFT 64 for converting a serial signal sequence of 
modulated subcarriers to the parallel data, pilot, and guard 
band symbols. In preferred embodiments, the subcarrier-to- 
symbol converter 70 also includes the ADC 34, or includes 

25 the frequency downconverter 32 and the ADC 34. 

The DSP 3 OA also includes a temporal pilot symbol 
processor 71 including a pilot selective inverse fast 
Fourier transform (IFFT) converter 72, a pilot OFDM 
30 generator 74, and a pilot block correlator 76. The pilot 
selective IFFT 72 selects the received system pilot QAM 
symbols from the output of the FFT 64 and then performs an 
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inverse Fourier transform of the selected QAM symbols for 
providing a received pilot OFDM block of pilot OFDM samples 
rp_j, rp2, rp^, rp^ through rp^p- In general, the pilot 
selective IFFT converter 72 may be an IDFT converter. The 
pilot OFDM generator 74 generates a precomputed OFDM block 
of complex conjugates of precomputed pilot samples pPi* , 
PP2'^ r PP3* r PP4* through pp^p* based upon knowledge of the 
system specification for the OFDM signal. The pilot block 
correlator 76 correlates the received pilot OFDM block with 
the precomputed pilot OFDM block for providing a complex 
correlation function ppnot* should be noted that the 

correlation function is also the channel impulse response 
(CIR) for the channel between the transmitter of the RF OFDM 
signal and the receiver 14A-B. 

Also included in the DSP 3 OA are a frequency offset 
estimator 80, a frequency adjustable signal source 
implemented as a numerically controlled oscillator (NCO) 82, 
and a discrete noise reduction filter 88. The correlation 
function or CIR is passed to the time synchronization S/P 
converter 62, the frequency estimator 80, and the discrete 
noise reduction filter 88, A time chart of the amplitude of 
such correlation function is illustrated in Fig. 6 and 
described in the accompanying description below. 

The amplitude of the correlation function or CIR is 
greatest when the received pilot OFDM block is aligned (time 
synchronized) with the precomputed pilot OFDM block and the 
receiver-generated frequencies used by the frequency 
downconverter 32 and the ADC 34 for receiving the receiver 
RF OFDM signal are frequency synchronized with the frequency 
used by the OFDM transmitter that originally generated the 
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received RF OFDM signal. Both the time synchronization and 
the frequency synchronization must both occur in order for 
the receiver 14A-B to properly process the QAM symbols from 
the received RF OFDM signal. 

The time synchronization S/P converter 62 uses the 
correlation function for time synchronizing by aligning the 
start times (window) it uses for serial to parallel 
conversion in order to maximize the amplitude of the 
correlation function (CIR) in a feedback loop. 

The frequency offset estimator 80 uses information for 
the maximum amplitude of the correlation function for 
providing a frequency synchronization adjustment to the NCO 
82. The NCO 82 adjusts its frequency according to the 
frequency synchronization adjustment and issues a reference 
signal having a frequency that is adjusted according the 
frequency synchronization adjustment. In a preferred 
embodiment, the ADC 34 uses the adjusted frequency for 
digitizing the analog OFDM samples to the ADC 34. In 
another preferred embodiment, the frequency downconverter 32 
uses the adjusted frequency for generating one or more of • 
its local frequencies used for downconverting the RF OFDM 
signal. In another preferred embodiment, the NCO 82 may 
include multiple numerically controlled oscillators for 
providing multiple adjusted frequencies used in one or both 
of the ADC 34 and the frequency downconverter 32 . In any 
case the frequency or frequencies from the NCO 82 is or are 
adjusted so that the correlation function is maximized. 

The DSP 3 OA further includes a zero padding 
interpolator 92 and a channel equalization fast Fourier 
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transformer (FFT) 94. The noise reduction filter 88 
receives the correlation function or channel impulse 
response (CIR) as a raw CIR from the pilot block correlator 
76 (or frequency domain pilot symbol processor 3 00 described 
below and illustrated in Figs, 10 and 11) and issues a 
filtered CIR to the interpolator 92. In a preferred 
embodiment, the filter 88 filters the channel impulse 
response by setting the filtered CIR to zero for the sample 
time indexes where the raw CIR is less than a threshold and 
setting the filtered CIR to the value of the raw CIR for the 
sample time indexes where the raw CIR is equal to or greater 
than the threshold. The interpolator 92 zero pads the 
impulse response from Np to N and passes a padded channel 
impulse response to the channel equalization FFT 94, The 
FFT 94 Fourier transforms the padded impulse response for 
providing interpolated channel estimates to the equalizer 
66. In general, the FFT converter 94 may be a DFT 
converter. The equalizer 66 uses the channel estimates for 
equalizing the QAM symbols, respectively, from the FFT 64. 

Fig. 5 is a block diagram of the pilot block correlator 
76 described above. The pilot block correlator 76 includes 
a parallel to serial (P/S) converter 102, an Np long shift 
register 104, an Np wide multilevel complex multiplier 106, 
and an Np wide complex summer 108, where Np is the number of 
pilot OFDM samples in the pilot OFDM block. The P/S 
converter 102 converts the received pilot OFDM block from 
the pilot selective IFFT 72 from parallel to serial. The 
shift register 104 continuously shifts the serial received 
pilot OFDM block and issues a time shifting version of the 
OFDM block having parallel outputs denoted rp^, rp^, rp^, rp^ 



RAD295 Final "METHOD AND APPARATUS FOR MULTICARRIER CHANNEL ESTIMATION AND SYNCHRONIZATION 
USING PILOT SEQUENCES" by Singh, Lonkar and Krinock 2 1 



through rp^^ for time shifts of 1, 2, 3, 4 through Np OFDM 
sample times (indexes) , respectively. 

The multiplier 106 multiplies the received pilot (RP) 
OFDM samples rp^, rp^, rp^, rp^ through rpjj by the complex 
conjugates of the precomputed pilot (PP) OFDM samples 
denoted pPi* , PP2* t PP3* * PP4* through pp^^p* of the 
precomputed pilot OFDM block, respectively. The summer 108 
sums the 1 though Np products for providing the complex 
correlation function. 

Fig. 6 is a time chart of the amplitude of the complex 
correlation function showing continuing time or samples on 
the horizontal axis and amplitude on the vertical axis. The 
scale of the horizontal axis is 0 to 2000+ samples and the 
scale on the vertical axis is arbitrary. The correlation 
sample index m repeats over the range 1 to Np where i^p is 
the number of system pilot QAM symbols. The peaks in 
amplitude reoccur at a period of Np correlation sample 
indexes. In an exemplary case, Np = 512. 

Figs, 7A and 7B are block diagrams of variations 80A 
and BOB, respectively, of the frequency offset estimator 80. 
The frequency offset estimator 8 OA includes a peak phase 
detector 112, a block differencer 114, and a discriminator 
116. The peak phase detector 112 determines phase of the 
complex correlation function (channel impulse response) at 
each amplitude peak. The block differencer 114 uses the 
successive phases (corresponding to successive amplitude 
peaks) from the peak phase detector 112 for determining a 
phase difference. The discriminator 116 uses the phase 
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differences for providing the frequency synchronization 
adjustment . 

The frequency offset estimator SOB includes frequency 
5 adjustment sweeper 122 and a synch peak detector 124. The 
frequency offset sweeper 122 sweeps the frequency 
synchronization adjustment while the synch peak detector 124 
monitors the correlation function. When a peak in the 
correlation function exceeds a threshold, the synch peak 
10 detector 124 causes the frequency offset sweeper 122 to hold 
the frequency synchronization adjustment to the adjustment 
that resulted in the peak. 

Fig. 8 is a flow chart of the operation or the discrete 
15 noise reduction filter 88. It should be noted that the 
correlation function is a channel impulse response (CIR) 
that is a function of time or discrete correlation or CIR 
sample index as shown in Fig. 6. The correlation sample 
index m (shown on the horizontal axis in Fig. 6) repeats 
2 0 over a range of I to Np where Np is the number of system 

pilots. In a step 150 the CIR (correlation) sample index m 
is set to zero for a new CIR (correlation) bloc/c. In a step 
152 the filter 88 receives the raw unfiltered CIR for the 
next CIR sample index m = I through Np. In a step 154 the 
25 raw CIR is tested against a threshold. In a step 156 when 
the raw CIR is less than the threshold, the filter 88 issues 
a filtered CIR of zero to the interpolator 92 for the 
current correlation sample index. 

30 When the raw unfiltered CIR is equal to or greater than 

the threshold, in a step 158 the filter 88 issues a filtered 
CIR equal to the raw CIR to the interpolator 92 for the 
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current sample index. In a step 162 the correlation sample 
index m is tested against Np. When the correlation sample 
index m is less than Np the raw unfiltered CIR is received 
for the next correlation sample index in the step 152 . When 
the correlation sample index reaches Np the operation 
returns to the start for processing the raw unfiltered CIR 
for another block of correlation sample indexes m = 1 to Np, 
The discrete noise reduction filter 88 of the present 
invention eliminates smear due to non- sample spaced 
channels, thereby preventing the smear from contaminating 
the channel estimates . 

Fig. 9 is a flow chart of steps of a temporal method of 
the present invention for the receiver 14A. In a step 2 02 
the receiver 14A receives an RF OFDM signal having a 
multicarrier serial signal sequence and then frequency 
downconverts and digitizes the RF signal using feedback of 
frequency adjustment information for frequency synchronizing 
to the RF frequencies. In a step 204 the downconverted 
digitised signal is converted from serial OFDM samples to a 
parallel block of OFDM samples using time synchronization 
feedback for controlling the timing of the windows for the 
OFDM samples for making the OFDM block. In a step 206 the 
OFDM block is Fourier transformed for providing parallel QAM 
symbols. The QAM symbols have system pilot QAM symbols 
interspersed with the user data QAM symbols. The locations 
and the values of the pilot QAM symbols are known from the 
system specification. 

The system pilot QAM symbols in a step 208 are selected 
at the expected locations and then inverse Fourier 
transformed to provide a received pilot OFDM block. In a 
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step 212 the complex conjugates of the inverse Fourier 
transformed known pilot QAM symbols are generated 
(precomputed) . In a step 214 the received pilot OFDM block 
is correlated with the precomputed pilot OFDM block for 
providing the correlation function ppnot- Times or 
correlation sample indexes for the peaks in the correlation 
function are used in the step 2 04 for time synchronization. 
In a step 216 information in the peaks of the correlation 
function is used for estimating a frequency offset. 
Frequency offset information is then used in the step 202 
for frequency synchronization. 

The correlation function is filtered, zero padded, and 
interpolated for forming an interpolated channel impulse 
response in a step 220. In a step 222 the filtered 
interpolated channel impulse response is Fourier transformed 
for providing channel estimates. Then, in a step 224 the 
channel estimates are applied to the QAM symbols determined 
in the step 206 for providing equalized QAM symbols. 

Fig. 10 is a block diagram showing the DSP SOB, the 
frequency downconverter 32, and the ADC 34 of the receiver 
14B. For the receiver 14B, structural blocks having like 
reference identifiers to the structural blocks of the 
receiver 14A operate as described above for the receiver 
14A. The receiver 14B differs from the receiver 14A by 
having a guard pilot calculator 2 98 and a frequency domain 
pilot symbol processor 3 00 in place of the pilot selective 
IFFT 72, the pilot OFDM generator 74, and the pilot block 
correlator 76 of the receiver 14A. 
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Referring briefly to Fig. 3, the IFFT 54 receives a 
parallel block of QAM symbols of known types at known symbol 
indexes k according to the system specification. Now 
referring briefly to Fig. lA, the QAM symbols received by 
the IFFT 54 include low and high guard band zeros for 
designated numbers of known symbol indexes at each end of 
the parallel block of QAM symbols; and system pilot and user 
data QAM symbols interspersed in the center (non-guard) 
portion of symbol indexes. The symbol indexes of the system 
pilot and user data QAM symbols are known according to the 
system specification. The values of the system pilot QAM 
symbols may or may not vary over time depending upon the 
system specification but in any case they are known 
according to the system specification. The values of the 
user data QAM symbols vary according to the user information 
to be transmitted. The low outer and high outer system 
pilot QAM symbols are the pilot QAM symbols having the 
lowest and highest symbol indexes used for system pilot QAM 
symbols . 

Fig. 11 is a block diagram showing the guard pilot 
calculator 298 and the frequency domain pilot symbol 
processor 3 00 of the receiver 14B. The guard pilot 
calculator 298 uses the values of the received low and high 
outer pilot QAM symbols for inferring symbol values at 
pi lot -spaced symbol indexes within the low and high guard 
bands for providing inferred guard band QAM symbols at those 
symbol indexes . 

The pilot- spaced guard band symbol indexes are the 
symbol indexes that would have system pilot QAM symbols if 
the system pilot QAM symbols were extended into the guard 
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bands and interspersed in the guard bands in the same way 
that they are interspersed in the center (non-guard) portion 
of the parallel QAM symbol block. For example, assume that 
pilots symbols are spaced by three data symbols (every 
5 fourth symbol index) within the center (non-guard) portion 
of the symbol indexes. Then, the guard pilot calculator 298 
provides inferred guard band QAM symbols within the guard 
band at every fourth symbol index. In a preferred 
embodiment, the inferred guard band QAM symbols in the low 

10 guard band are set equal to the low outer pilot QAM symbol 
and the inferred guard band QAM symbols in the high guard 
band are set equal to the high outer pilot QAM symbol. In 
another preferred embodiment, the inferred guard band 
symbols can be set to the average of several outer pilot QAM 

15 symbols. In another preferred embodiment, the inferred 

guard band QAM symbols in the low and high guard bands are 
set to extrapolate changes in values of several received 
pilot QAM symbols at symbol indexes at the lower and higher, 
respectively, ends of the center (non-guard) portion of 

20 symbol indexes. For example, the -inferred guard band 

symbols can be set to continue the amplitude slope and/or 
deviation from linear phase of several outer pilot QAM 
symbols at low and high sample indexes. 

25 The pilot symbol processor 300 includes a pilot symbol 

generator 302, a pilot QAM symbol multiplier 304, a data 
zero symbol generator 306, a receiver QAM symbol IFFT 
converter 308, and a parallel-to-serial (P/S) converter 312. 
In general the IFFT converter 3 08 may be an IDFT converter. 

30 

The pilot symbol generator 302 generates scaled complex 
conjugates of precomputed system pilot QAM symbols Pj,*/|Pj,l^ 
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including the inferred guard band QAM symbols that were 
calculated. The pilot symbol multiplier 304 multiplies the 
scaled complex conjugates of precomputed system pilot 
symbols by the corresponding received pilot QAM symbols from 
the FFT 64 and the corresponding inferred guard band QAM 
symbols for providing pilot response products. The data 
zero symbol generator 306 generates zero values for the user 
data QAM symbols and for the guard band symbols that do not 
have inferred QAM values . 



In the receiver 14B, the effect of the guard tones that 
are set to zero for transmission are removed because the 
presence of "zero" pilots in place of the guard tones would 
otherwise create an artificial transition in the frequency 
15 domain. This artificial transition would cause ringing 
noise in the channel impulse response (time) estimate. 
Therefore, in a preferred embodiment, the value of the 
channel transfer function computed at the pilots on the 
edges is taken and used for pilot-spaced guard band symbols. 

20 

The receiver QAM symbol IFFT converter 3 08 has an N 
sized input port 314 and an N sized output port 315 where N 
is the total number of symbol indexes k. The input port 314 
receives the pilot response products at the symbol index 

25 positions for the system pilot QAM symbols, zero values at 
the symbol index positions for user data QAM symbols, and 
low and high inferred pilot -spaced guard band pilot QAM 
symbols at guard band symbol index positions as described 
above. The receiver QAM IFFT converter 308 inverse Fourier 

30 transforms the QAM symbols received at the input port 314 
and issues the channel impulse response and copies of the 
channel impulse response at the output port 315 having a 
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size N. The channel impulse response has a size Np and each 
of the copies has a size Np where Np is the original number 
of system pilot symbols. The total size of the channel 
impulse response and copies is N, 

5 

It should be noted that IFFT converter 3 08 of size N 
has the benefit that the N wide hardware used for IFFT 
and/or FFT elsewhere in the transceiver lOB can be reused 
for the IFFT converter 308 so that no additional hardware is 

10 required. For an alternative system, the receiver QAM 
symbol IFFT 3 08 inverse Fourier transforms the pilot 
response products into the channel impulse response without 
copies. In any case, the parallel pilot channel impulse 
response is converted by the parallel-to-serial converter 

15 312 to serial form and the serial channel impulse response 
(correlation function) Ppnot is then used as described above 
for time and frequency synchronization and channel 
estimation. 

20 Fig. 12 is a flow chart of a frequency domain method of 

the present invention for the receiver 14B. The steps in 
the frequency domain method having like reference 
identifiers to the steps of the temporal method illustrated 
in the Fig. 9 operate in the manner described above in the 

25 detailed description accompanying the Fig. 9. The frequency 
domain method differs from the temporal method by having 
steps 350, 352, 354, and 356 in place of the steps 208, 212, 
and 214 . 

30 In the step 350 the low and high pilot-spaced inferred 

guard band QAM symbols are calculated based upon the low and 
high outer pilot QAM symbols, respectively. In the step 352 
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scaled complex conjugates of the known pilot and inferred 
guard band QAM symbols Pi^*/(Pk|^ are generated. In the step 
354 the scaled complex conjugate QAM symbols are multiplied 
with the corresponding received pilot QAM symbols and 
5 corresponding inferred guard band QAM symbols for providing 
channel frequency response products. In the step 356, the 
products are inverse Fourier transformed for providing the 
channel impulse response (correlation function) Ppuot- 

10 Fig, 13 is a block illustration of a correlation 

weighting combiner 380 including multipliers 382 and 384, 
and a summer 386. The correlation weighting combiner 380 

provides an effective correlation function Psffective a 
weighted combination of a correlation function or CIR Ppn^t 

15 described above for the present invention and a correlation 
function or CIR generated in another way. In an exemplary 
case, the other correlation function is denoted as the 
correlation function p^p and derived from the cyclic prefix 
(CP) as illustrated in Fig. IB and described in the prior 

20 art background. The multiplier 3 82 multiplies the 

correlation function Ppn^^ ^ weighting factor ^. The 
multiplier 3 84 multiplies the correlation function p^p by a 
weighting factor 1 - ^. The summer 386 sums the weighted 
correlation functions for providing the effective 

25 correlation function Psffective shown in an equation 8. 

PEJfeCve = ^PCP + 0 ' Pilot ' ( 8 ) 

Although the present invention has been described in 
30 terms of the presently preferred embodiments, it is to be 
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understood that such disclosure is not to be interpreted as 
limiting. Various alterations and modifications will no 
doubt become apparent to those skilled in the art after 
having read the above disclosure. Accordingly, it is 
intended that the appended claims be interpreted as covering 
all alterations and modifications as fall within the true 
spirit and scope of the invention. 

What is claimed is: 



RAD295 Final "METHOD AND APPARATUS FOR MULTICARRIER CHANNEL ESTIMATION AND SYNCHRONIZATION 
USING PILOT SEQUENCES" by Singh, Lonkar and Krinock 3 1 



